#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//用三种方法实现斐波那契数列
// 方法三：数组
int main()
{
	int arr[100] = { 1,1 };
	int n = 0;
	scanf("%d", &n);
	int count = 2;
	while (n > 2)
	{
		arr[count] = arr[count - 1] + arr[count - 2];
		count++;
		n--;
	}
	printf("%d", arr[count-1]);
	return 0;
}
//// 方法二：递推（循环）
//int main()
//{
//	int a = 1, b = 1, c = 0;
//	int n = 0;
//	scanf("%d", &n);
//	while (n > 2)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		n--;
//	}
//	printf("%d", c);
//	return 0;
//}
////方法一：递归
//int fabonacci(int n)
//{
//	if (n < 3)
//		return 1;
//	else
//		return fabonacci(n - 1) + fabonacci(n - 2);
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	printf("%d",fabonacci(n));
//	return 0;
//}